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(54) Tide: HIGH-PERFORMANCE HALF-RATE ENCODING APPARATUS AND METHOD FOR A TDM SYSTEM 
(57) Abstract 



In a transmitter for 
transmitting communication 
signals across a radio 
channel, an improved 
encoder includes a half-rate 
encoder receiving a digitzed 
speech signal and generating 
a compressed bit stream 
at half-rate, and a signal 
expander receiving the . ^ ^ 

compressed bit stream and j ^ \ V 

generating an expanded 
bit stream at full-rate for 
transmission across a radio 
channel. An improved 
receiver, receives the 
transmitted communication 
signal which is selected 
from the group consisting 
of (a) a conventional 
full-rate encoded digitized * 
speech signal, and (b) a 
half-rate encoded digitized 
speech signal including the 
expanded bit stream. The 
improved receiver includes 
a full-rate equalizer, a 

half-rate equalizer, and a switch initially routing the 
equalizer demodulates the received digitized speech 
corresponding to the full-rate demodulated signal. An 
received digitized speech signal to one of the full-rate 



(00) 



ANALYZER 



-159 



-162 



142 



FULL-RATE 
EQUALIZER 



SWITCH 



-158 



HALF-RATE 
EQUALIZER 





DE- 




ROTATOR 



s s 

156 1£ 



-160 



154 
124 




received digitized speech signal to the full-rate equalizer, wherein the full-rate 
signal producing a full-rate demodulated signal and dibits of soft information 
analyzer analyzes the dibits of soft information and controls the switch to route the 
and half-rate equalizers based upon the analysis. 
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HIGH-PERFORMANCE HALF-RATE ENCODING 
APPARATUS AND METHOD FOR A TDM SYSTEM 
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FIELD OF THE INVENTION 

The present invention is directed toward an enhanced half-rate encoding 
and receiving apparatus and method and, more particularly, toward a half-rate encoding 
and receiving apparatus and method for transmitting and receiving half-rate encoded 
speech at a rate normally associated with full-rate encoding. 

BACKGROUND OF THE INVENTION 

In typical U.S. digital cellular telephone systems, analog voice signals are 
sampled and converted to a digital bit stream. In order to save bandwidth and therefore 
provide economic advantage, the digital bit stream is compressed by a source encoder 
before transmission across a radio channel. Generally, cellular systems provide for either 
full-rate or half-rate encoding of voice signals. 

Full-rate source encoding in a typical GSM (Global System for Mobile 
1 5 Communications) system utilizes an LPC (Linear Prediction Coding) encoder with long- 

term prediction and regular pulse excitation. The output of the LPC encoder is generally 
260 bits every 20 milliseconds, to give an encoding rate of 13 kbits/s. The 13 kbits/s 
signal output by the LPC encoder is input to a signal expander, for example, a channel 
encoder, which adds redundancy to the bit stream and thereby increases its rate to 22.8 
20 kbits/s. The purpose of the redundancy is to minimize the consequence of bit errors that 

are often induced by a noisy radio channel. 

Half-rate GSM source encoding utilizes a VSELP (Vector Sum Excited 
Linear Prediction) encoder whose output is generally 1 12 bits every 20 milliseconds, to 
give an encoding rate of 5.6 kbits/s. The 5.6 kbits/s signal output by the VSELP encoder 
25 is expanded by a channel encoder, which adds redundancy to the bit stream and outputs 

228 bits every 20 milliseconds, thus increasing the bit rate from 5.6 kbits/s to 1 1 .4 kbits/s. 
Again, the purpose of the added redundancy is to minimize transmission errors. 

Half-rate encoding effectively doubles the capacity of a cellular system. 
Accordingly, established cellular standards provide half-rate capability as an economic 
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benefit (twice as many revenue generating users). However, there is some penalty to be 
paid in return, namely, lower bit rate source encoding, e.g., half-rate encoding, goes hand- 
in-hand with reduced audio fidelity. 

The above comparison between full-rate source encoding and half-rate 
source encoding assumes that the RF (Radio Frequency) channel carrying the encoded 
signals does not introduce transmission errors beyond the correction capability of the 
receiver receiving such signals. In general, this is a good assumption because cellular 
systems are typically designed to provide a relatively high SNR (Signal-to-Noise Ratio), 
and therefore a relatively low BER (Bit-Error-Rate). However, under conditions of low 
SNR, a low-bit-rate encoded signal, whether half-rate or full-rate, can suffer severely 
degraded audio quality. 

This breakdown in performance is important in practice, as commercial 
applications are being developed where a radio system, conforming to an established 
cellular-radio air-interface standard, fails to provide the relatively high SNR on which the 
half-rate/full-rate trade is premised, or which fails to provide adequate SNR for the effec- 
tive operation of either full or half-rate encoding. Such commercial applications include, 
but are not limited to, satellite communication systems with a cellular-standard air-inter- 
face which inherently has low link margins, as well as extended-range cellular systems 
that provide marine telephone service or telephone service capable of penetrating an office 
building, or the like. Moreover, cellular systems often experience episodes of significantly 
reduced SNR caused by channel fading and shadowing, which may result in degraded 
audio quality. 

The present invention is directed toward overcoming one or more of the 
above-mentioned problems. 

25 SUMMARY OF THE INVENTION 

In a transmitter for transmitting communication signals across a radio 
channel, an improved encoder is provided including a half-rate encoder receiving a digi- 
tized speech signal and generating a compressed bit stream at half-rate, and a signal 
expander receiving the compressed bit stream and generating an expanded bit stream at 

30 full-rate for transmission across a radio channel. 
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In one form of the improved encoder, the full-rate is approximately 2X the 

half-rate. 

In another form of the improved encoder, the signal expander includes a 
repeater repeating each bit in the compressed bit stream to generate the expanded bit 
stream. 

In another form of the improved encoder, the signal expander includes a 
repeater repeating the compressed bit stream to generate the expanded bit stream. 

In another form of the improved encoder, the compressed bit stream in- 
cludes bits classified as one of critical, important and unimportant. The signal expander 
includes a plurality of encoders additionally encoding the compressed bit stream according 
to bit classification to generate the expanded bit stream. 

An improved receiver, according to a first embodiment, is provided for 
receiving a digitized speech signal transmitted at a full-rate across a radio channel in a 
wireless communication system, the digitized speech signal selected from the group 
consisting of (a) a full-rate encoded digitized speech signal including a stream of binary 
bits, and (b) a half-rate encoded digitized speech signal including a stream of binary bits 
expanded for transmission at the full-rate by repeating each bit in the binary bit stream, the 
improved receiver including a full-rate equalizer, a half-rate equalizer, a switch initially 
routing the received digitized speech signal to the full-rate equalizer, wherein the full-rate 
20 equalizer demodulates the received digitized speech signal producing a full-rate demodu- 

lated signal and dibits of information corresponding to the full-rate demodulated signal, 
and an analyzer analyzing the dibits of information, the analyzer controlling the switch to 
route the received digitized speech signal to one of the full-rate and half-rate equalizers 
based upon said analysis. 

25 In one form of the improved receiver, the analyzer includes an XNOR gate 

receiving the dibits of information, the XNOR gate outputting a logical one if the bits of 
the dibit are the same and a logical zero if the bits of the dibit are different, a counter 
receiving the output of the XNOR gate, the counter counting the occurrences of logical 
ones at the output of the XNOR gate, and a threshold detector connected to the counter, 

30 the threshold detector controlling the switch to route the received digitized speech signal 
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to the half-rate equalizer if the number of logical ones counted by the counter exceeds a 
threshold value. 

In another form of the improved receiver, the dibits of information include 
dibits of soft information, each soft dibit including soft values. The analyzer includes a 
5 multiplier multiplying the soft values of the soft dibits together, the multiplier outputting 

a positive value if the soft values of the soft dibit are of likepolarity and negative value if 
the soft values of the soft dibit are of different polarity, a summer receiving and summing 
the output of the multiplier, and a threshold detector connected to the summer, the thresh- 
old detector controlling the switch to route the received digitized speech signal to the half- 
1 0 rate equalizer if the summed value exceeds a positive threshold value. 

In another form of the improved receiver, the dibits of information include 
dibits of soft information plottable on a differential constellation having real and imagi- 
nary axes, each plotted soft dibit representing a complex value of a differential symbol. 
The analyzer includes a rotator rotating the differential symbols by tc/4, the rotated differ- 
ential symbols having components on the real and imaginary axes, a summer summing 
magnitudes of the rotated differential symbol components on the real and imaginary axes 
and calculating a ratio of real axis summed magnitudes versus imaginary axis summed 
magnitudes, and a threshold detector connected to the summer, the threshold detector 
controlling the switch to route the received digitized speech signal to the half-rate equal- 
20 izer if the calculated ratio exceeds a threshold value. 

In another form of the improved receiver, the analyzer includes a rotator 
rotating the differential symbols by til A, the rotated differential symbols having compo- 
nents on the real and imaginary axes, a squarer and summer squaring the complex values 
of the rotated differential symbols and summing the squared values, and a threshold 
25 detector connected to the squarer and summer, the threshold detector controlling the 

switch to route the received digitized speech signal to the half-rate equalizer if the real 
component of the squared/summed value exceeds a threshold value. 

In another form of the improved receiver, the dibits of soft information 
include a real number magnitude and a real number phase plottable on a differential 
constellation, each plotted dibit representing a differential symbol. The analyzer includes 
a phase differentiator determining phase changes between successive differential symbols, 
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a summer summing the phase changes determined by the phase differentiator, and a 
threshold detector connected to the summer, the threshold detector controlling the switch 
to route the received digitized speech signal to the half-rate equalizer if the summed phase 
changes exceed a threshold value. 
5 An improved receiver, according to a second embodiment, is provided for 

receiving a digitized speech signal transmitted at a full-rate across a radio channel in a 
wireless communication system, the digitized speech signal selected from the group 
consisting of (a) a full-rate encoded digitized speech signal including a stream of binary 
bits, and (b) a half-rate encoded digitized speech signal including a stream of binary bits 
10 expanded for transmission at the full-rate, the improved receiver including a full-rate 

demodulation branch including a full-rate equalizer and a first CRC (Cyclic Redundancy 
Check) decoder, a half-rate demodulation branch including a half-rate equalizer and a 
second CRC decoder, a switch receiving the digitized speech signal and initially routing 
the received digitized speech signal to both the full-rate and half-rate demodulation 
1 5 branches, wherein the received digitized speech signal is received by the full-rate and half- 

rate equalizers producing full-rate demodulated and half-rate demodulated signals, respec- 
tively. The full-rate demodulated signal input to the first CRC decoder performing a CRC 
check on the full-rate demodulated signal and producing a first CRC check signal. The 
half-rate demodulated signal input to the second CRC decoder performing a CRC check 
20 on the half-rate demodulated signal and producing a second CRC check signal. The 

analyzer analyzes the first and second CRC check signals, and controls the switch to route 
the received digitized speech signal to one of the first and second demodulation branches 
based on the analysis.. 

A method of transmitting a digitized signal across a radio channel is 
25 provided including steps of encoding a digitized signal at a first rate, expanding the 

encoded digitized signal to a second rate greater than the first rate, and transmitting the 
expanded digitized signal at the second rate across a radio channel. 

In one form of the transmitting method, the encoded digitized signal 
includes a binary bit stream, and the step of expanding the encoded digitized signal to a 
30 second rate greater than the first rate includes the step of repeating each bit in the binary 

bit stream. 
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In another form of the transmitting method, the encoded digitized signal 
includes a binary bit stream, and the step of expanding the encoded digitized signal to a 
second rate greater than the first rate includes the step of repeating the binary bit stream. 

In another form of the transmitting method, the encoded digitized signal 
5 includes a binary bit stream having bits classified as one of critical, important and unim- 

portant, and the step of expanding the encoded digitized signal to a second rate greater 
than the first rate includes the step of additionally encoding the binary bit stream according 
to bit classification. 

In another form of the transmitting method, the step of additionally encod- 
1 0 ing the binary bit stream according to bit classification includes the steps of deriving parity 

bits from the critical bits, encoding the parity bits to produce a first output signal, combin- 
ing the critical and important bits and adding six tail bits to produce a second output 
signal, encoding the second output signal to produce a third output signal, encoding the 
unimportant bits to produce a fourth output signal, and combining the first, third and 
15 fourth output signals to produce the expanded digitized signal at the second rate. 

In another form of the transmitting method, the step of encoding the parity 
bits to produce a first output signal includes the step of encoding the parity bits with a 1/6 
rate convolutional encoder, the step of encoding the second output signal to produce a 
third output signal includes the step of encoding the second output signal with a 1/4 rate 
20 convolutional encoder, and the step of encoding the unimportant bits to produce a fourth 

output signal includes the step of encoding the unimportant bits with a 1/2 rate convolu- 
tional encoder. 

In another form of the transmitting method, the digitized signal includes a 
TDM (Time Division Multiplex) signal. 
25 In another form of the transmitting method, the second rate is approxi- 

mately 2X the first rate. 

A method of receiving a digitized speech signal transmitted at a full-rate 
across a radio channel in a wireless communication system is provided, the digitized 
speech signal selected from the group consisting of (a) a full-rate encoded digitized speech 
30 signal including a stream of binary bits, and (b) a half-rate encoded digitized speech signal 

including a stream of binary bits expanded for transmission at the full-rate by repeating 
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each bit in the binary bit stream, the method including the steps of receiving the digitized 
speech signal at a receiver, determining whether the received digitized speech signal is the 
full-rate or half-rate encoded digitized speech signal, and activating either a full-rate or a 
half-rate equalizer at the receiver in response to the determination to demodulate the 
5 received digitized speech signal. 

In one form of the receiving method, the steps of determining whether the 
received digitized speech signal is the full-rate or half-rate encoded digitized speech signal 
and activating either a full-rate equalizer or a half-rate equalizer at the receiver in response 
to the determination to demodulate the received digitized speech signal include the steps 
1 0 of demodulating the received digitized speech signal at the full-rate equalizer, the full-rate 

equalizer producing dibits of information in response thereto, inputting the dibits of 
information to an XNOR gate, the XNOR gate outputting a logical one if the bits of the 
dibit are the same and a logical zero if the bits of the dibit are different, counting the 
number of occurrences of logical ones at the output of the XNOR gate, and activating the 
15 half-rate equalizer to demodulate the received digitized speech signal if the number of 

logical ones exceeds a threshold value. 

In another form of the receiving method, the steps of determining whether 
the received digitized speech signal is the full-rate or half-rate encoded digitized speech 
signal and activating either a full-rate equalizer or a half-rate equalizer at the receiver in 
20 response to the determination to demodulate the received digitized speech signal include 

the steps of demodulating the received digitized speech signal at the full-rate equalizer, the 
full-rate equalizer producing dibits of soft information in response thereto, each soft dibit 
including soft values, multiplying the soft values of the soft dibit together at a multiplier, 
the multiplier outputting a positive value if the soft values of the soft dibit are the same 
25 and a negative value if the soft values of the soft dibit are different, summing the output 

of the multiplier, and activating the half-rate equalizer to demodulate the received digi- 
tized speech signal if the summed output of the multiplier exceeds a threshold value. 

In another form of the receiving method, the steps of determining whether 
the received digitized speech signal is the full-rate or half-rate encoded digitized speech 
30 signal and activating either a full-rate equalizer or a half-rate equalizer at the receiver in 

response to the determination to demodulate the received digitized speech signal include 
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the steps of demodulating the received digitized speech signal at the full-rate equalizer, the 
full-rate equalizer producing dibits of soft information in response thereto, the soft dibits 
plottable on a differential constellation having real and imaginary axes, each plotted soft 
dibit representing a complex value of a differential symbol, rotating the differential sym- 
bols by tc/4, the rotated differential symbols having components on the real and imaginary 
axes, summing magnitudes of the rotated differential symbol components on the real and 
imaginary axes, calculating a ratio of real axis summed magnitudes versus imaginary axis 
summed magnitudes, and activating the half-rate equalizer to demodulate the received 
digitized speech signal if the ratio exceeds a threshold value. 

In another form of the receiving method, the steps of determining whether 
the received digitized speech signal is the full-rate or half-rate encoded digitized speech 
signal and activating either a full-rate equalizer or a half-rate equalizer at the receiver in 
response to the determination to demodulate the received digitized speech signal include 
the steps of demodulating the received digitized speech signal at the full-rate equalizer, the 
full-rate equalizer producing dibits of soft information in response thereto, the soft dibits 
plottable on a differential constellation having real and imaginary axes, each plotted soft 
dibit representing a complex value of a differential symbol, rotating the differential sym- 
bols by tc/4, the rotated differential symbols having components on the real and imaginary 
axes, squaring the complex values of the rotated differential symbols, summing the 
squared values, and activating the half-rate equalizer to demodulate the received digitized 
speech signal if the real component of the squared/ summed value exceeds a threshold 
value. 

In another form of the receiving method, the steps of determining whether 
the received digitized speech signal is the full-rate or half-rate encoded digitized speech 
signal and activating either a full-rate equalizer or a half-rate equalizer at the receiver in 
response to the determination to demodulate the received digitized speech signal include 
the steps of demodulating the received digitized speech signal at the full-rate equalizer, the 
full-rate equalizer producing dibits of soft information in response thereto, each soft dibit 
representing a differential symbol, determining phase differences between successive 
differential symbols, summing the determined phase differences, and activating the half- 
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rate equalizer to demodulate the received digitized speech signal if the summed phase 
difference exceeds a threshold value. 

In another form of the receiving method, the steps of determining whether 
the received digitized speech signal is the full-rate or half-rate encoded digitized speech 
5 signal and activating either a full-rate equalizer or a half-rate equalizer at the receiver in 

response to the determination to demodulate the received digitized speech signal include 
the steps of demodulating the received digitized speech signal in parallel using both full- 
rate and half-rate demodulation branches, performing CRC (Cyclic Redundancy Check) 
checks on the demodulated full-rate and half-rate signals, and deactivating one of the full- 

10 rate and half-rate demodulation branches in response to the CRC checks. 

A method of establishing voice communication across a radio channel in 
a wireless communication system is provided, the method including the steps of 
transmitting a digitized speech signal at a full-rate across a radio channel, the digitized 
speech signal selected from the group consisting of (a) a full-rate encoded digitized speech 

1 5 signal including a stream of binary bits, and (b) a half-rate encoded digitized speech signal 

including a stream of binary bits expanded for transmission at the full-rate by repeating 
each bit in the binary bit stream, receiving the transmitted digitized speech signal at a 
receiver, determining whether the received digitized speech signal is the full-rate or half- 
rate encoded digitized speech signal, and activating either a full-rate equalizer or a half- 

20 rate equalizer at the receiver in response to the determination to demodulate the received 

digitized speech signal. 

It is an object of the present invention to improve wireless communication 
performance in low SNR conditions. 

It is a further object of the invention to provide increased end-to-end 

25 performance across radiotelephone links that exhibit sub-par SNR, without requiring 

extensive and costly changes to the system's basic structure. 

It is a further object of the invention to expand the speech output of a half- 
rate source encoder to approximately twice the bit rate normally associated with half-rate 
transmission, so that enhanced half-rate speech is transmitted at the rate normally 

30 associated with full-rate transmission. 
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Other aspects, objects and advantages of the invention can be obtained 
from a study of the application, the drawings, and the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates a prior art GSM time-division multi-frame pattern; 

Fig. 2 depicts four frames of multi-frame N-shown in Fig. 1; 

Fig. 3 illustrates four frames of full-rate encoded transmission in a prior art 
GSM TDM (Time Division Multiplexed) system; 

Fig. 4 illustrates four frames of half-rate encoded transmission in a prior art 
GSM TDM system; 

Fig. 5 is a curve of speech quality of a transmitted digitized voice signal as 
a function ofthe source encoding rate; 

Fig. 6 is a curve of speech quality of a transmitted digitized voice signal as 
a function of SNR conditions; 

Fig. 7 is a block diagram of a basic form of an enhanced half-rate encoder; 

Fig. 8 is a curve of speech quality of a transmitted digitized voice signal as 
a function of SNR conditions for both enhanced half-rate encoding according to the 
present invention and prior art half-rate encoding; 

Fig. 9 is a block diagram of a first embodiment of a communication system 
with enhanced half-rate encoding; 

Fig. 10 is a plot of the four possible two-bit states on the real (I) and 
imaginary (Q) axes of a full-rate encoded signal modulated with n/4-DQPSK (Differential 
Quadrature Phase Shift Keying) modulation; 

Fig. 1 1 is the plot of Fig. 10 limited to two possible two-bit states for a 
half-rate encoded repeated signal; 

Fig. 12 illustrates soft value computation in the binary equalizer shown in 



Fig. 9; 



30 Fig. 13; 



Fig. 13 is a block diagram of the de-rotator and equalizer shown in Fig. 9; 
Fig. 14 is a block diagram of one form ofthe analyzer shown in Fig. 13; 
Fig. 1 5 is a block diagram of an alternative form ofthe analyzer shown in 
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Fig. 16 is a block diagram of another alternative form of the analyzer 
shown in Fig. 13; 

Fig. 17 is a plot of the differential constellation of Fig. 10, rotated by tc/4; 
Fig. 1 8 is a plot of the differential "sub-constellation" of Fig. 1 1 , rotated by 

5 u/4; 

Fig. 19 is a block diagram of still another alternative form of the analyzer 
shown in Fig. 13; 

Fig. 20 is a block diagram of yet another alternative form of the analyzer 
shown in Fig. 13; 

10 Fig. 2 1 is a block diagram of another embodiment of the receiver shown in 
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Fig. 9; 



ing; 



Fig. 22 is a block diagram of a prior art encoder utilizing half-rate encod- 



Fig. 23 is a block diagram of a modified enhanced half-rate encoder; 
1 5 Fi g- 24 is a block diagram of a prior art full-rate encoder; 

Fig. 25 is a block diagram of a variant of the enhanced half-rate encoder 
shown in Fig. 23; 

Fig. 26 is a plot of FER (Frame Error Rate) of transmitted digitized voice 
signals as a function of SNR conditions for both enhanced half-rate encoding (Fig. 25) and 
20 prior art full-rate encoding (Fig. 24); 

Fig. 27 is a diagram illustrating operation of a prior art full-rate encoder; 
Fig. 28 is a diagram illustrating operation of another embodiment of the 
enhanced half-rate encoder; 

Fig. 29 is a curve of the FER of a transmitted digitized voice signal as a 
function of SNR conditions for both enhanced half-rate encoding (Fig. 28) and prior art 
full-rate encoding (Fig. 27); 

Fig. 30 is a block diagram of a radiotelephone for use with the enhanced 
half-rate modulation scheme of the present invention; and 

Fig. 3 1 is a block diagram illustrating the toggling of near end and far end 
radiotelephones of a conversation pair between prior art encoding (full-rate or half-rate) 
and enhanced half-rate encoding. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 illustrates how the GSM time-division framing pattern in a TDM 
system accommodates the bit stream of a source, or channel, encoder. The RF channel is 
divided into multiple frames, or multi-frames, each having a duration of 1 20 milliseconds. 
Each of the multi-frames is subdivided into twenty six TDMA (Time Division Multiple 
Access) frames, each having a duration 4.615 milliseconds. Twenty four of the TDMA 
frames carry voice traffic and two, labelled as "C" in Fig. 1, carry control information. 
Each of the TDMA frames is further divided into eight time slots of 0.577 milliseconds 
duration. 

Time slots are the basic construction unit of the radio channel for end-to- 
end communication across the radio link. Fig. 2 depicts the eight time slots of each 
TDMA frame of multi-frame N shown in Fig. 1. Each time slot provides one channel for 
voice or data communication. 

As shown in Fig. 3, full-rate encoding is provided across a channel by 
successive occurrences of a given time slot. For instance, the digitized, full-rate encoded 
and expanded voice communication of a conversation between end users A and B may be 
transmitted during successive occurrences of the third time slot in successive frames. 
With full-rate encoding, one carrier accommodates eight channels, each of which supports 
a full-rate voice encoder. 

On the other hand, as shown in Fig. 4, half-rate encoding is provided across 
a channel by occurrences of a given time slot in alternating TDMA frames. For instance, 
a conversation between end users C and D may appear on occurrences of the third time 
slot in odd numbered TDMA frames (1,3, etc. ), whereas a conversation between end users 
E and F may appear on occurrences of the third time slot in even numbered TDMA frames 
(2, 4, etc.). With half-rate encoding, an RF carrier provides sixteen channels rather than 
eight. This effectively doubles the capacity of the system. 

However, as shown in Fig. 5, the penalty to be paid in return for doubling 
system capacity is that lower bit rate source encoding, e.g., half-rate encoding, goes hand- 
in-hand with reduced audio fidelity. However, as lower bit rate encoding techniques are 
unproved, the penalty is reduced. This suggests a general principle underlying half-rate 
systems, namely, that a good half-rate encoder can capture a large part of the fidelity of a 
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full-rate encoder, but require only half the channel bandwidth. Thus, the trade off between 
fidelity and bandwidth becomes favorable. 

Under conditions of low SNR, as shown in Fig. 6, the performance of a 
low-bit-rate encoder, e.g. , a half-rate encoder, can break down. This breakdown in perfor- 
5 mance becomes a concern in systems which fail to provide adequate SNR for the effective 

operation of either encoding method, such as, but not limited to, satellite communication 
systems with a cellular-standard air-interface and extended-range cellular systems. More- 
over, communication systems may experience channel fading and/or shadowing of the 
transmitted signal which may cause a significant reduction in SNR, thereby leading to 
10 severely degraded audio quality. 

In its basic form, as shown in Fig. 7, the enhanced encoder 99 includes a 
half-rate encoder 100 and a half-to-full rate signal expander 102. The half-rate encoder 
100 and signal expander 102 are a part of a transmitter 104 of a wireless voice communi- 
cation apparatus such as satellites, base stations, cellular phones, and the like. Digitized 
speech 106 is encoded according to the half-rate source encoder 100. The output 108 of 
the half-rate encoder 100, at 5.6 kbits/s, is expanded by the signal expander 102 to about 
twice the bit rate normally associated with half-rate transmission, e.g., to 22.8 kbits/s 
rather than 1 1.4 kbits/s, so that the enhanced half-rate speech signal 110 output by the 
signal expander 102 is transmitted at the rate normally associated with full-rate transmis- 
20 sion. As shown in Fig. 8, this enhanced half-rate encoding by enhanced encoder 99 

represents approximately a 3 dB improvement in speech quality of the demodulated signal 
over prior art half-rate encoding. 

A first embodiment of the enhanced encoder, designed for a radiotelephone 
system that uses DQPSK (Differential Quadrature Phase Shift Keying) modulation, and 
more specifically for a D-AMPS (Digital Advanced Mobile Phone System) cellular 
telephone system, is shown in Fig. 9. The communication system 1 20 includes a transmit- 
ter 122 and a receiver 1 24, which may be included in any wireless communication devices 
communicating with each other, such as, but not limited to, satellites, base stations, 
cellular phones, and the like. The transmitter 122 includes a digitized voice signal input 
30 at 123 to a full-rate encoder 126 and a half-rate encoder 128, only one of which is acti- 

vated at a given time, a CRC (Cyclic Redundancy Check) encoder 130, a l A rate 
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convolutional encoder 132, an interleaver 134, a repeater 136 which is utilized as the 
signal expander 102 (see Fig. 7) during enhanced half-rate transmission only, and a 
modulator 138. Alternately, a switch (not shown) may direct the digitized voice signal 
123 to either the full-rate 126 or half-rate 128 encoder. 

If the full-rate encoder 126 is activated, the transmitter 122 will transmit 
via a standard VSELP full-rate scheme. The ACELP (Algebraic Code Excited Linear 
Prediction) scheme is similar. The full-rate encoder 126 produces 77 Class I bits and 82 
Class II bits every 20 milliseconds (for a rate of 7.95 kbits/s). Twelve of the Class I bits 
are encoded using a CRC code by the CRC encoder 130, which produces 7 parity bits. 
The 77 Class I bits, the 7 CRC bits, and 5 tail bits are fed to the '/ 2 rate convolutional 
encoder 132, which produces 178 coded bits. Those and the uncoded Class II bits add up 
to 260 bits output by the V 2 rate convolutional encoder 132 (for a rate of 13 kbits/s). The 
260 bits are fed to an interleaver 134 which interleaves the bits. The interleaved bits 
follow the dotted path 140, bypassing the repeater 136, to the modulator 138 and are 
modulated into 130 7t/4-DQPSK symbols (each symbol including two bits) in the slot 
transmission. The 260 bits, taken in successive pairs, or "dibits", are mapped to specific 
points (00,01,10,1 1) on the differential constellation as shown in Fig. 10, which dictates 
the phase change between symbols in the modulation. 

On the other hand, if the half-rate encoder 128 is activated, 33 Class I bits 
and 40 Class II bits will be produced every 20 milliseconds by the half-rate encoder 128 
(for a rate of 3.65 kbits/s). Twelve of the Class I bits are encoded using a CRC code by 
the CRC encoder 130, which produces 7 parity bits. The 33 Class I bits, the 7 CRC bits, 
and the 5 tail bits are fed to the X A rate convolutional encoder 132, which produces 90 
coded bits. Those and the uncoded Class II bits add up to 130 bits (for a rate of 6.5 
kbits/s), exactly half of the 260 bits which are transmitted with full-rate encoding. The 
130 bits are fed to the interleaver 134 which interleaves the bits. The 130 interleaved bits 
are then repeated by the repeater 136, bit by bit, with each data bit producing two of the 
same data bits. That is, l-» 1 1 and 0->00. Taken in pairs, i.e., dibits, the resulting 260 bits 
are modulated by the modulator 138 using 7t/4-DQPSK modulation. However, the dou- 
bling of the original bits after interleaving, guarantees that only two points (00 and 1 1) of 
the differential constellation are used. The use of this "sub-constellation", as shown in 
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Fig. 11, gives us a defacto "tt/4-DBPSK" (Differential Binary Phase Shift Keying), and 
gains approximately 3 dB in performance (audio fidelity) due to the increased Euclidean 
distance between only two constellation points as opposed to the four constellation points 
shown in Fig. 10. 

In both the full-rate and enhanced half-rate modes of operation described 
above, the exact number of bits and their classification,- along with the rate of the 
convolutional encoder 132 are exemplary only. Further, conventional half-rate encoding 
may be added as an additional mode of operation by utilizing line 140 to bypass the 
repeater 136 with the half-rate encoder 128 activated. Still further, the sub-constellation 
shown in Fig. 1 1 is restricted to use over the data field of the frame structure; all other 
fields (synchronization, SACCH (Slow Associated Control Channel), CDVCC (Coded 
Digital Verification Color Code), etc.) are transmitted utilizing standard full-rate n/4- 
DQPSK modulation. 

The enhanced half-rate, or "binary modulation" mode of operation 
described above, effectively expands the half-rate signal to fill the full-rate frame 
structure, and consequently provides approximately a 3 dB advantage in audio fidelity. 

Referring to Fig. 9, the transmitted signal 142 is received at the receiver 
124 and the steps performed at the transmitter 122 are essentially performed in reverse. 
The signal is first de-rotated by de-rotator 143, then demodulated by the equalizer 144, de- 
interleaved by de-interleaver 146, decoded by convolutional decoder 148, and further 
decoded with a CRC decoder 150. The resulting received digital signal 152 may be 
further processed for providing the signal in analog form to a user. 

With enhanced half-rate encoding at the transmitter 122, in order for the 
equalizer 144, preferably a Viterbi equalizer, to handle the binary modulation properly, 
half of the branches on its trellis need to be disabled. The remaining parts of the equalizer 
144, including the channel tracker (not shown), require no modification. On the other 
hand, if a differential detector is utilized at the receiver 124 in place of the equalizer 144, 
no modification is required in order to demodulate the transmitted binary modulated 
signal. For convenience, it is assumed that enhanced half-rate encoding was utilized at the 
transmitter 122, such that the transmitted signal 142 is a binary signal and the equalizer 
144 is a binary equalizer. 
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The binary equalizer 144 is preferably a 2-tap channel model equalizer, 
typically resulting in a fully connected 4-state trellis. Since the D-AMPS modulation 
scheme is typically ti/4-DQPSK, the de-rotator 154 de-rotates the received binary signal 
142 before feeding it to the equalizer 144. De-rotation removes the n/4 shift from the tz/4- 
DQPSK modulation, effectively resulting in DQPSK modulation. 

In DQPSK, two information bits determine the phase transition (}>„ from the 
present coherent phase 6.., to the next coherent phase 0„, using the equation 

Both the phase transition and the coherent phase belong to the set {0, %/2, tz, 3 it/2}. The 
coherent symbols (or constellation points) S„, are given by 

S„ = e*>" 

and belong to the set {+1, +/, -1, -J}. One stage of the trellis is described below in Table 
1, including the present state and the coherent symbol and phase associated with the 
present state and the information bits and the phase transition associated with the informa- 
tion bits. Each transition ending in a given state is labelled with the coherent symbol 
associated with that state, e.g., all four transitions ending in state 0 are labelled +1 . 
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Information bits (phase transition) 






00(0) 


01(n/2) 




1 1 0(3n/2) 


Present State 


Coh. Symbol 
(Phase) 


Next state 


.0 


+1 (0) 


0 


1 


2 


3 


1 


+f(n/2) 


1 


2 


3 


0 


2 


.-Kit) 


2 


3 


0 


1 


3 


-J On/2) 


3 


0 


1 


2 



Table 1. Standard trellis for D-AMPS after de-rotation 

With binary modulation, the information bit pairs are restricted to 00 and 
11. In a trellis constrained accordingly, states 0 and 2 become disconnected from states 1 
and 3. That is, a path on the constrained trellis that visits state 0 can also visit state 2, but 
not states 1 or 3, and vice versa. It is assumed that the subtrellis with states 0 and 2, i.e., 



BNSDOCID: <WO 0024 1 49A2 J _> 



WO 00/24149 



PCT/US99/23093 



-17- 



the binary trellis, is the trellis used by the binary equalizer 144 for the binary demodula- 
tion. This is shown in Table 2. For the standard trellis, once a path has been chosen, the 
corresponding bit pairs are produced by the equalizer as hard information. For the binary 
trellis, the bit pairs 00 and 1 1 map into the unrepealed bits 0 and L respectively, which are 
produced by the binary equalizer 144 as hard information. 
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Information bits (phase transition) 






00(0) 


1 HOC) 


Present State 


Coh. Symbol 
(Phase) 


Next state 


0 


+ 1(0) 


0 


2 


2 


-100 


2 


0 



Table 2. Modified trellis for binary modulation after de-rotation 

In addition to hard information, the binary equalizer 144 produces soft 
information, in the form of dibits, which is used by the convolutional decoder 148 in 
decoding the received signal. This soft information is a real number whose value is 
indicative of the likelihood of the accuracy of the produced hard information or bit. The 
soft information is somewhat complicated because of the differential encoding inherent in 
tc/4-DQPSK modulation. Below is a summary of the operation of the binary equalizer 144 
in producing soft information. 

In Table 2, the current information bit pair at time n depends on the current 
and next coherent symbols. It is assumed that hard decisions have already been made on 
the current transition and the next transition and a hard bit has been output. This is illus- 
trated by the example in Fig. 12, where the surviving path corresponding to the hard 
decision is 

P = (0-»0-*0), 

which translates to bit 0, i.e., the binary equalizer has output bit 0 as hard information at 
time n. In order to obtain a soft value for the first bit, or MSB (Most Significant Bit) 
relating to bit 0 at time n (represented by the underlined pair 00), occurrences of bit 1 
(represented by pair 1 1) at time n are sought. More specifically, the path metrics of bit 0 
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at time n, namely, M„ at time n and M„ +1 at time n+l (time n+l being used due to the 
dependency of the current information bit pair on the next coherent symbol), are compared 
with the metrics of paths that would have produced bit 1 at time n. Since the binary trellis 
of Table 2 is utilized in the binary equalizer 144, there are only two alternate paths, 
namely, 

F = (2-»0), 

at time n, with path metric M'„ (> M„, since P is the surviving path at time n), and 

P" = (0-*2-»0), 

at time n+l, with path metric MV, (> M^„ since P is the surviving path at time n+l). 
Note that the second transition from 2->0 was necessary in path P" since reliable compari- 
son of metrics requires that they have paths ending in the same state (state 0 in the above 
example). It then follows that a reasonable soft value for the MSB is 

min(M' n -M„, MV.-M^,). 
Either the full-rate encoder 126 or the half-rate encoder 128 may be imple- 
1 5 mented by the transmitter 1 22 for transmission. Thus, the receiver 1 24 needs to be able 

to tell which transmission mode is being utilized in order to activate an appropriate equal- 
izer (standard 4-state for full-rate encoding and modified 2-state for enhanced half-rate 
encoding) to properly demodulate the received signal. If the receiver 124 is aware of 
which encoding scheme is being utilized by the transmitter 122, the appropriate equalizer 
20 can be easily activated. However, where the receiver 124 is unaware of which encoding 

scheme is being utilized, it must be able to determine which encoding scheme is being 
utilized and activate the appropriate equalizer. 

Referring to Fig. 13, the receiver 124 is illustrated which determines the 
encoding scheme of the transmitted digital signal 142 and chooses an appropriate equal- 
25 izer. Upon receipt of the transmitted digital signal 1 42, it is de-rotated by de-rotator 1 54 

and fed through a switch 156 to a standard full-rate equalizer 1 58 having a 4-state trellis. 
The full-rate equalizer 158 is chosen as the starting equalizer since it will operate on the 
binary modulated signal, albeit with a loss in performance. If binary modulation is used, 
it is detected by the analyzer 1 59 quickly and the half-rate equalizer 1 60 is activated before 
30 suffering a significant degradation of the received signal. 
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It is assumed that synchronization and downsampling to symbol rate 
samples have been performed, and the equalizer 1 58 has demodulated the signal producing 
"soft bits" at the output. These soft bits are real numbers, i.e., a stream of 0's and l's, 
analogous to the projection of a differential constellation point (see Fig. 10) on the I (real) 
and Q (imaginary) axes. 

Once demodulation has been performed yielding "soft bits" 162, the soft 
bits 162 are fed to the analyzer 159 which determines whether full-rate encoding or 
enhanced half-rate encoding has been performed at the transmitter 122. The analyzer 159 
instructs the switch 1 56 whether full-rate or enhanced half-rate encoding has been utilized, 
and if enhanced half-rate encoding has been utilized, the analyzer 159 will instruct the 
switch 156 to switch to the enhanced half-rate equalizer 160 having a 2-state trellis. 

In one form, as shown in Fig. 14, the analyzer 1 59 performs a simple hard 
detection of the soft bits, or dibits, i.e., two bits, 162 (a negative soft value maps to a 
logical "1", and a positive soft value maps to a logical "0"). The resulting stream of O's 
and l's can be examined for the occurrence of double ones and double zeros. An example 
of a circuit which will perform this is an XNOR gate 166 operating on each bit of a dibit. 
If the bits of the dibit are the same, the output of the XNOR gate 166 will be a "1". If the 
bits of the dibit are different, the output of the XNOR gate 166 will be a "0". This output 
can be used to increment a counter 1 68, which counts the occurrence of double bits. A 
20 threshold detector 1 69 is connected to the counter 1 68. If the count exceeds the threshold, 

the threshold detector 169 sends a signal to the switch 156 indicating that enhanced half- 
rate encoding is being used and to switch to the half-rate equalizer 160. This circuit may 
be easily implemented in ASIC (Application Specific Integrated Circuit) circuitry. 

In another form, referring to Fig. 15, the analyzer 159 determines the 
modulation scheme being utilized by multiplying the soft values of the soft bits 162 of the 
dibit together. The soft bits 162 of the dibit are fed to a multiplier 170 which multiplies 
the soft values. If the enhanced half-rate modulation scheme is being used, then the 
adjacent soft values of the dibit will be of like polarity (indicating a double bit), and the 
product of the two will be positive. If the full-rate modulation scheme is being utilized, 
30 half of the dibits will have adjacent soft values of different polarity, and thus these prod- 

ucts will be negative. The output of the multiplier 1 70 is input to a summer 1 72 which 
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sums the products over all or a portion of the data field of the received burst signal. If the 
full-rate modulation scheme is being used, the sum will be biased toward zero. Alterna- 
tively, if the half-rate modulation scheme is being used, the sum will be positively biased. 
Accordingly, the output of the summer 172 is fed to a threshold detector 174 which 
5 employs a threshold to determine the modulation scheme being utilized, and transmits the 

appropriate signal to the switch 1 56. 

In yet another form, referring to Fig. 16, the analyzer 159 takes advantage 
of the fact that the differential operation performed by the equalizer 158 on the received 
coherent symbols produces a differential constellation of differential symbols, where the 

1 0 phase of a constellation point corresponds to the tt/4-DQPSK phase change. The soft bits 

(dibits) 162 produced by the equalizer 158 are plotted on a differential constellation 
having real and imaginary axes, each plotted soft dibit represents a complex value of a 
differential symbol. The differential symbols are rotated by rotator 1 76 so that the constel- 
lation points of an enhanced half-rate modulated signal lie on the real (I) axis. Essentially, 

15 the rotator 176 multiplies the differential symbols of the constellation by a constant, exp 

Qtz/4). Fig. 17 illustrates rotation of the differential constellation of Fig. 10 by te/4, while 
Fig. 18 illustrates rotation of the differential "sub-constellation" of Fig. 1 1 by 7r/4. 

Referring back to Fig. 16, once this rotation is performed, activity on the 
I and Q axes is observed to determine the modulation scheme being used. If full-rate 

20 encoding modulation is being used, there will be equal energy in the I and Q axes on 

average, with all symbols of the DQPSK constellation being employed. If enhanced half- 
rate encoding is being used, then almost all of the energy over the data field of the re- 
ceived burst signal will be in the I (real) component. This can be quantified by summing 
the magnitudes of the I and Q components, via summation block 1 78, and comparing then 

25 in the ratio, 

y ii i 2 

LJQJ 2 ' 

If full-rate encoding is being employed, then the ratio R will be close to 1 . 
30 If enhanced half-rate encoding is being employed, then the ratio R will a number much 

larger than 1. The output of the summation block 178, which is the ratio R, is fed to a 
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threshold detector 180 which employs a threshold to determine which scheme is being 
employed and sends the appropriate signal to the switching device 156. 

In still another form, referring to Fig. 19, the analyzer 159 again takes 
advantage of the fact that the differential operation performed by the equalizer 1 58 on the 
received coherent symbols produces a differential constellation of differential symbols, 
where the phase of a constellation point corresponds to the-7t/4-DQPSK phase change. 
The soft bits (dibits) 162 produced by the equalizer 158 are plotted and rotated by rotator 
1 8 1 in the same manner as rotator 1 76 previously described with respect to Fig. 1 6. Once 
the rotation is performed, activity on the I and Q axes is observed to determine the modu- 
lation scheme being used. If full-rate encoding modulation is being used, the average 
value of the squared values of the QPSK samples will be: 

wgQPSK = '/<0) 2 + V*<J? + { /*(-l) 2 + !4(-y) 2 
= 0 + JO. 

If enhanced half-rate encoding is being used, the average value of the squared values of 
1 5 the BPSK samples will be: 

= 1 + JO. 

This can be quantified by squaring and summing the complex values of the rotated differ- 
ential symbols, via square and sum block 182. 

If full-rate encoding is being employed, then the real part of the squared/ 
summed value will be close to 0. If enhanced half-rate encoding is being employed, then 
the real part of the squared/summed value will be close to 1 . The output of the square and 
sum block 182, which is the real part of the average value, is fed to a threshold detector 
183 which employs a threshold to determine which scheme is being employed and sends 
the appropriate signal to the switching device 156. 

In some situations, the complex received data available, i.e., soft bits 162, 
is in magnitude-phase format, i.e. , in terms of a real number magnitude and a real number 
phase describing the demodulated constellation point. Differential detection can be 
performed without a polar-to-rectangular conversion simply by taking the difference 
between the phases of successive coherent or differential symbols represented by the soft 
dibits. As shown in Fig. 20, in still another form the analyzer 1 59 includes a phase differ- 
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entiator 1 84 which determines the difference between the phases of successive differential 
symbols. The phase difference information from the phase differentiator 1 84 is analyzed 
to determine the type of encoding being used. If full-rate encoding is being used, then the 
average phase change will be A^ mg = y 4 (tc/4) + X A (-ti/4) + l A (3n/4) + l A (-3n/4) = 0, 
5 since all differential symbols (phase changes) occur with equal likelihood. If enhanced 

half-rate encoding is being used, then the average phase change will be A<j) ovg = V 2 (it/4) 
+ V% (-3tt/4) = 7t/4. The output of the phase differentiator is fed to a summation block 
1 85 which estimates the average phase change over the data field by summing the phase 
changes at the output of the differentiator 184. If full-rate encoding is being employed, 

10 then the sum of the phase changes will be close to 0. Otherwise, if enhanced half-rate 

encoding is being used, the sum will be close to 7t/4. The output of the summation block 
185 is fed to a threshold detector 186 which utilizes a threshold value to determine 
whether enhanced half-rate encoding is being employed and transmits an appropriate 
signal to the switching device 156. Attention should be paid, however, to the modulo 

15 nature of the angle measurement in making this accumulation, since some scaling may be 

required before summing the values. 

Alternatively, as shown in Fig. 21, the received digital signal 142 may be 
demodulated in parallel using both full-rate and enhanced half-rate branches. The 
transmitted digital signal 142 is received by a switch 188 at the receiver 124, which 

20 initially transmits the received signal to both the full-rate demodulation 1 90 and half-rate 

demodulation 192 branches. The signal is demodulated and processed by the full-rate 
demodulation branch 1 90 as if it were transmitted with full-rate 7T/4-DQPSK modulation, 
while at the same time the signal is demodulated and processed by the half-rate 
modulation branch 192 as if it were transmitted with half-rate 7t/4-DBPSK modulation. 

25 Both branches result in demodulated, decoded data, and the result of the CRC decoder 1 50 

in each branch is fed to the analyzer 159. The analyzer 164 determines in which branch 
the CRC code checks out, and sends a signal to the switch 188 instructing the switch 188 
to activate only that particular branch. 

A second embodiment of the high performance enhanced half-rate encoder 

30 applies generally to radiotelephone systems and is not restricted to D-AMPS or differential 
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phase-shift modulation. This second embodiment uses additional channel encoding to 
expand the half-rate signal to fit the full-rate frame structure. 

The bits output by a source encoder have different importance to the 
fidelity of the reconstructed signal. Errors in some bits cause more psychoacoustic disrup- 
tion to the reconstructed audio signal than errors in other bits. To optimize the fidelity of 
the reconstructed signal, bits output by the source encoder are generally assigned to classes 
ranked in importance and, based on the class, the channel encoder provides different 
degrees of redundancy to each class. 

For example, as shown in Fig. 22, at the prior art transmitter 193, the 1 12 
bits produced every 20 milliseconds by a half-rate encoder 1 94 are classified as twenty two 
critical bits, seventy three important bits, and seventeen unimportant bits. The critical bits 
are encoded by a CRC encoder 196 which produces three parity bits. Further, the twenty 
two critical bits are combined with the seventy three unimportant bits, and with six tail 
bits, by combiner 198. The one hundred and one bits output from combiner 198 are 
15 encoded by a !4 rate convolutional encoder 200, producing two hundred and two bits 

therefrom. The three parity bits are encoded by a V 3 rate convolutional encoder 202, 
which produces nine bits. Thus, there is a grand total two hundred and eleven encoded 
bits. The seventeen unimportant bits are not encoded but are combined with the two 
hundred and eleven protected bits bringing the total bit count to two hundred and twenty 
20 eight bits per 20 milliseconds. 

In the second embodiment in transmitter 203, the half-rate encoder of the 
transmitter of Fig. 22 is enhanced, as shown in Fig. 23 . The half-rate encoder 1 94 again 
produces twenty two critical bits, seventy three important bits, and seventeen unimportant 
bits. The twenty two critical bits are encoded by the CRC encoder 196 which produces 
three parity bits. The twenty two critical bits are combined with the seventy three impor- 
tant bits, and with six tail bits, by the combiner 1 98, producing one hundred and one bits. 
The one hundred and one bits output by the combiner 198 are encoded by a X A rate 
convolutional encoder 204, producing four hundred and four bits therefrom. The three 
parity bits are encoded by a V 6 rate convolutional encoder 206, producing eighteen bits and 
30 giving a grand total of 422 encoded bits. The seventeen unimportant bits are encoded by 

a «/ 2 rate convolutional encoder 208, producing thirty four bits therefrom, for a grand total 



25 
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of four hundred and fifty six bits, or twice the ordinary output of the half-rate encoder 
every 20 milliseconds. This arrangement not only provides greater overall protection 
against transmission errors, but it also provides some degree of protection to all bits. 

A prior art variant of the encoder of Fig. 22 for use with a D-AMPS system 
5 is shown in Fig. 24. It is assumed that the half-rate encoder is being employed on a full- 

rate channel. Generally, a full-rate IS- 136 channel has a capacity of 260 bits every 20 
milliseconds, whereas a half-rate channel requires a capacity of 260 bits every 40 millisec- 
onds. A transmitter 209 is shown for transmitting on a full-rate channel. The transmitter 
209 includes a fiill-rate encoder 210 producing three classes of bits, namely, class 1A 

10 (critical), class IB (important) and class 2 (unimportant). The class 1A and IB bits are 

encoded by a !4 rate convolutional encoder 212. The output of the encoder 212 and the 
class 2 bits are combined to produce 260 bits every 20 milliseconds. 

Referring to Fig. 25, a transmitter 2 1 5 is shown for transmitting a half-rate 
encoded signal on a fiill-rate channel. The transmitter 215 includes a half-rate encoder 

15 214 producing three classes of bits, namely, class 1A, class IB and class 2. However, in 

order to increase the output of the half-rate encoder 214 to utilize the full-rate channel 
condition, additional encoding is necessary. The class 1 A and IB bits are encoded by a l A 
rate convolutional encoder 216. The class 2 bits are encoded by a V 2 rate convolutional 
encoder 218. The output of the encoders 2 1 6 and 21 8 are combined and produce 260 bits 

20 every 20 milliseconds, thus filling the full-rate channel conditions. 

While the additional encoding illustrated in Fig. 25 minimizes the FER 
(Frame Error Rate) of the half-rate encoder 214, there is a crossover point in the perfor- 
mance of the half-rate encoder 214 in comparison to the full-rate encoder 210, as shown 
in Fig. 26. 

25 It should be understood that the additional encoding of Fig. 25 is exem- 

plary. Other supplemental encoding could be used. Moreover, other additional encoding 
could be utilized, such as, but not limited to, trellis-coded modulation, block-coded 
modulation, product codes, and the like. 

In a third embodiment of enhanced half-rate channel encoding, each en- 

30 coded 20 millisecond speech segment is twice repeated. As shown in Fig. 27, a prior art 

full-rate encoder 220 produces five hundred and twenty bits every 40 milliseconds result- 
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ing in two hundred and sixty QPSK symbols. As shown in Fig. 28, each 20 millisecond 
speech segment output of a half-rate encoder 222 is repeated, resulting in two hundred and 
sixty QPSK symbols, the same as if the full-rate encoder 220 was utilized. 

Repetition of the 20 millisecond speech segments, results in an approxi- 
mate 3 dB gain in performance as shown in the curves of enhanced half-rate and full-rate 
encoding of Fig. 29. Further, the FER is minimized at low SNR. Moreover, there is 
potential for diversity gain, since channel fading can be different on the two repeats. 
However, under low SNR conditions, this diversity gain will be marginal. It should be 
understood that if a GSM system is implemented, two hundred and twenty eight bits 
would be sent in the first slot of the full-rate pair, and the same two hundred and twenty 
eight bits would be repeated in the second slot of the pair. 

As shown in Fig. 30, a radiotelephone 224 includes both a transmitter 226 
and a receiver 228. The receiver 228 measures the quality of received signals 229, and 
from this measurement determines whether its transmitter 226 should use conventional 
full-rate or half-rate encoding or expanded half-rate encoding, via signal 230. This as- 
sumes that the RF channel provides symmetric performance. When the receiver 228 
senses that extensive transmission errors are occurring, the transmitter 226 is configured 
to use expanded half-rate encoding. The expanded half-rate encoding may be accom- 
plished via any of the methods previously described. 

As an example, if extensive errors are occurring, a decision may be made 
by the receiver 228 to shift from conventional encoding (either full-rate or half-rate) to 
expanded half-rate encoding. The receiver 228, in addition to instructing the transmitter 
226 to transmit in expanded half-rate mode, via signal 230, also shifts from conventional 
decoding (either full-rate or half-rate) to expanded half-rate decoding. Once in expanded 
half-rate mode, a decision may be made by the receiver 228 to shift back to conventional 
encoding (either full-rate or half-rate) if the error rate drops. In this manner, the near-end 
member of a near-end-to-far-end conversation makes its own determination concerning 
the toggle of the near-end member from one mode to the other based on the assumption of 
the symmetric performance. 

Alternatively, as shown in Fig. 31, the far-end member 232 (radiotele- 
phone) of a conversation pair can detect deteriorating channel conditions on signal 233, 
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and request or instruct the near-end member 234 (radiotelephone) to toggle, via signal 236, 
thereby mooting any questions of symmetry. 

In any case, the second radiotelephone 232 at the far end of a conversation 
pair must somehow be aware that the near-end radiotelephone 234 has toggled. The far- 
end radiotelephone 232 may be implicitly notified of the toggle. For example, the far-end 
radiotelephone 232 may decode the incoming data as if conventional full-rate transmission 
has been utilized, and if errors are detected, toggle to enhanced half-rate mode. As an 
alternative, the far-end radiotelephone 232 could decode all incoming data according to 
both expanded half-rate and conventional full-rate decoding and select the most likely 
result of the two output streams, thereby deducing the mode of the near-end radiotele- 
phone 234. As another alternative, the near-end radiotelephone 234 can explicitly inform 
the far-end radiotelephone 232 that the near-end radiotelephone 234 has toggled over a 
signalling channel 238, such as, but not limited to, the SACCH or FACCH (Fast Associ- 
ated Control Channel) of a cellular system. 
15 Notification to toggle can also be carried from the far end radiotelephone 

232 to the near end radiotelephone 234 by retransmission requests in an ARQ (Automatic 
Request for Retransmission) system. Alternatively, the far-end radiotelephone 232 can 
request or command the near-end radiotelephone 234 to toggle over a signalling channel 
such as the SACCH or FACCH of a cellular system. 
20 While the present invention has been described with particular reference to 

the drawings, it should be understood that various modifications could be made without 
departing from the spirit and scope of the present invention. 
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CLAIMS 

1. A method of transmitting a digitized signal across a radio channel 
comprising the steps of: 

encoding a digitized signal at a first rate; 

expanding the encoded digitized signal to a second rate greater than the 

first rate; and 

transmitting the expanded digitized signal at the second rate across a radio 

channel. 

2. The method of claim L wherein the encoded digitized signal comprises 
a binary bit stream, and wherein the step of expanding the encoded digitized signal to a 
second rate greater than the first rate comprises the step of repeating each bit in the binary 
bit stream. 

3. The method of claim 1 , wherein the encoded digitized signal comprises 
a binary bit stream, and wherein the step of expanding the encoded digitized signal to a 
second rate greater than the first rate comprises the step of repeating the binary bit stream. 

4. The method of claim 1 , wherein the encoded digitized signal comprises 
a binary bit stream having bits classified as one of critical, important and unimportant, and 
wherein the step of expanding the encoded digitized signal to a second rate greater than 
the first rate comprises the step of additionally encoding the binary bit stream according 
to bit classification. 



WO 00/24149 PCT/US99/23093 

-28- 

5. The method of claim 4, wherein the step of additionally encoding the 
binary bit stream according to bit classification comprises the steps of: 
deriving parity bits from the critical bits; 
encoding the parity bits to produce a first output signal; 
5 combining the critical and important bits and adding six tail bits to produce 

a second output signal; 

encoding the second output signal to produce a third output signal; 
encoding the unimportant bits to produce a fourth output signal; and 
combining the first, third and fourth output signals to produce the expanded 
1 0 digitized signal at the second rate. 

6. The method of claim 5, wherein 

the step of encoding the parity bits to produce a first output signal com- 
prises the step of encoding the parity bits with a 1/6 rate convolution^ encoder; 

the step of encoding the second output signal to produce a third output 
15 signal comprises the step of encoding the second output signal with a 1/4 rate convolu- 

tional encoder; and 

the step of encoding the unimportant bits to produce a fourth output signal 
comprises the step of encoding the unimportant bits with a 1/2 rate convolutional encoder. 

7. The method of claim 1 , wherein the digitized signal comprises a TDM 
20 (Time Division Multiplex) signal. 

8. The method of claim 1 , wherein the second rate is approximately 2X the 

first rate. 
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9. A method of establishing voice communication across a radio channel 
in a wireless communication system, said method comprising the steps of: 

transmitting a digitized speech signal at a full-rate across a radio channel, 
said digitized speech signal selected from the group consisting of (a) a full-rate encoded 
5 digitized speech signal comprising a stream of binary bits, and (b) a half-rate encoded 

digitized speech signal comprising a stream of binary bits expanded for transmission at the 
full-rate by repeating each bit in the binary bit stream; 

receiving the transmitted digitized speech signal at a receiver; 

determining whether the received digitized speech signal is the full-rate or 
1 0 half-rate encoded digitized speech signal; and 

activating either a full-rate equalizer or a half-rate equalizer at the receiver 
in response to said determination to demodulate the received digitized speech signal. 

10. The method of claim 9, wherein the steps of determining whether the 
received digitized speech signal is the full-rate or half-rate encoded digitized speech signal 

1 5 and activating either a full-rate equalizer or a half-rate equalizer at the receiver in response 

to said determination to demodulate the received digitized speech signal comprise the 
steps of: 

demodulating the received digitized speech signal at the full-rate equalizer, 
the full-rate equalizer producing dibits of information in response thereto; 
20 inputting the dibits of information to an XNOR gate, said XNOR gate 

outputting a logical one if the bits of the dibit are the same and a logical zero if the bits of 
the dibit are different; 

counting the number of occurrences of logical ones at the output of the 
XNOR gate; and 

25 activating the half-rate equalizer to demodulate the received digitized 

speech signal if the number of logical ones exceeds a threshold value. 
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il . The method of claim 9, wherein the steps of determining whether the 
received digitized speech signal is the full-rate or half-rate encoded digitized speech signal 
and activating either a full-rate equalizer or a half-rate equalizer at the receiver in response 
to said determination to demodulate the received digitized speech signal comprise the step 
of: 

demodulating the received digitized speech signal at the full-rate equalizer, 
the full-rate equalizer producing dibits of soft information in response thereto, each soft 
dibit including soft values; 

multiplying the soft values of the soft dibit together at a multiplier, said 
multiplier outputting a positive value if the soft values of the soft dibit are the same and 
a negative value if the soft values of the soft dibit are different; 

summing the output of the multiplier; and 

activating the half-rate equalizer to demodulate the received digitized 
speech signal if the summed output of the multiplier exceeds a threshold value. 



12. The method of claim 9, wherein the steps of determining whether the 
received digitized speech signal is the full-rate or half-rate encoded digitized speech signal 
and activating either a full-rate equalizer or a half-rate equalizer at the receiver in response 
to said determination to demodulate the received digitized speech signal comprise the 
steps of: 

demodulating the received digitized speech signal at the full-rate equalizer, 
the full-rate equalizer producing dibits of soft information in response thereto, said soft 
dibits plottable on a differential constellation having real and imaginary axes, each plotted 
soft dibit representing a complex value of a differential symbol; 

rotating the differential symbols by ti/4, said rotated differential symbols 
25 having components on the real and imaginary axes; 

summing magnitudes of the rotated differential symbol components on the 
real and imaginary axes; 

calculating a ratio of real axis summed magnitudes versus imaginary axis 
summed magnitudes; and 
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activating the half-rate equalizer to demodulate the received digitized 
speech signal if the ratio exceeds a threshold value. 

13. The method of claim 9, wherein the steps of determining whether the 
received digitized speech signal is the full-rate or half-rate encoded digitized speech signal 
5 and activating either a full-rate equalizer or a half-rate equalizer at the receiver in response 

to said determination to demodulate the received digitized speech signal comprise the 
steps of: 

demodulating the received digitized speech signal at the full-rate equalizer, 
the full-rate equalizer producing dibits of soft information in response thereto, each soft 
1 0 dibit representing a differential symbol; 

determining phase differences between successive differential symbols; 
summing the determined phase differences; and 

activating the half-rate equalizer to demodulate the received digitized 
speech signal if the summed phase difference exceeds a threshold value. 

15 1 4. The method of claim 9, wherein the steps of determining whether the 

received digitized speech signal is the full-rate or half-rate encoded digitized speech signal 
and activating either a full-rate equalizer or a half-rate equalizer at the receiver in response 
to said determination to demodulate the received digitized speech signal comprise the 
steps of: 

20 demodulating the received digitized speech signal in parallel using both 

full-rate and half-rate demodulation branches; 

performing CRC (Cyclic Redundancy Check) checks on the demodulated 
full-rate and half-rate signals; and 

deactivating one of the full-rate and half-rate demodulation branches in 
25 response to the CRC checks. 



15. The method of claim 9, wherein the digitized speech signal comprises 
a TDM (Time Division Multiplex) signal. 
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16. The method of claim 9, wherein the steps of determining whether the 
received digitized speech signal is the full-rate or half-rate encoded digitized speech signal 
and activating either a full-rate equalizer or a half-rate equalizer at the receiver in response 
to said determination to demodulate the received digitized speech signal comprise the 
steps of: 

demodulating the received digitized speech signal at the full-rate equalizer, 
the full-rate equalizer producing dibits of soft information in response thereto, said soft 
dibits plottable on a differential constellation having real and imaginary axes, each plotted 
soft dibit representing a complex value of a differential symbol; 

rotating the differential symbols by tz/4, said rotated differential symbols 
having components on the real and imaginary axes; 

squaring the complex values of the rotated differential symbols; 

summing the squared values; and 

activating the half-rate equalizer to demodulate the received digitized 
speech signal if the real component of the squared/summed value exceeds a threshold 
value. 



17. A method of receiving a digitized speech signal transmitted at a full- 
rate across a radio channel in a wireless communication system, the digitized speech 
signal selected from the group consisting of (a) a full-rate encoded digitized speech signal 
comprising a stream of binary bits, and (b) a half-rate encoded digitized speech signal 
comprising a stream of binary bits expanded for transmission at the full-rate by repeating 
each bit in the binary bit stream, said method comprising the steps of: 

receiving the digitized speech signal at a receiver; 

determining whether the received digitized speech signal is the full-rate or 
half-rate encoded digitized speech signal; and 

activating either a full-rate or a half-rate equalizer at the receiver in re- 
sponse to said determination to demodulate the received digitized speech signal. 
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1 8. The method of claim 1 7, wherein the steps of determining whether the 
received digitized speech signal is the full-rate or half-rate encoded digitized speech signal 
and activating either a full-rate equalizer or a half-rate equalizer at the receiver in response 
to said determination to demodulate the received digitized speech signal comprise the 
5 steps of: 

demodulating the received digitized speech signal at the full-rate equalizer, 
the full-rate equalizer producing dibits of information in response thereto; 

inputting the dibits of information to an XNOR gate, said XNOR gate 
outputting a logical one if the bits of the dibit are the same and a logical zero if the bits of 
10 the dibit are different; 

counting the number of occurrences of logical ones at the output of the 
XNOR gate; and 

activating the half-rate equalizer to demodulate the received digitized 
speech signal if the number of logical ones exceeds a threshold value. 
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1 9. The method of claim 1 7, wherein the steps of determining whether the 
received digitized speech signal is the full-rate or half-rate encoded digitized speech signal 
and activating either a full-rate equalizer or a half-rate equalizer at the receiver in response 
to said determination to demodulate the received digitized speech signal comprise the 
steps of: 

demodulating the received digitized speech signal at the full-rate equalizer, 
the full-rate equalizer producing dibits of soft information in response thereto, each soft 
dibit including soft values; 

multiplying the soft values of the soft dibit together at a multiplier, said 
multiplier outputting a positive value if the soft values of the soft dibit are the same and 
a negative value if the soft values of the soft dibit are different; 

summing the output of the multiplier; and 

activating the half-rate equalizer to demodulate the received digitized 
speech signal if the summed output of the multiplier exceeds a threshold value. 
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20. The method of claim 1 7, wherein the steps of determining whether the 
received digitized speech signal is the full-rate or half-rate encoded digitized speech signal 
and activating either a full-rate equalizer or a half-rate equalizer at the receiver in response 
to said determination to demodulate the received digitized speech signal comprise the 

5 steps of: 

demodulating the received digitized speech signal at the full-rate equalizer, 
the full-rate equalizer producing dibits of soft information in response thereto, said soft 
dibits plottable on a differential constellation having real and imaginary axes, each plotted 
soft dibit representing a complex value of a differential symbol; 
10 rotating the differential symbols by tt/4, said rotated differential symbols 

having components on the real and imaginary axes; 

summing magnitudes of the rotated differential symbol components on the 
real and imaginary axes; 

calculating a ratio of real axis summed magnitudes versus imaginary axis 
1 5 summed magnitudes; and 

activating the half-rate equalizer to demodulate the received digitized 
speech signal if the ratio exceeds a threshold value. 

2 1 . The method of claim 1 7, wherein the steps of determining whether the 
received digitized speech signal is the full-rate or half-rate encoded digitized speech signal 

20 and activating either a full-rate equalizer or a half-rate equalizer at the receiver in response 

to said determination to demodulate the received digitized speech signal comprise the 
steps of: 

demodulating the received digitized speech signal at the full-rate equalizer, 
the full-rate equalizer producing dibits of soft information in response thereto, each soft 
25 dibit representing a differential symbol; 

determining phase different between successive differential symbols; 
summing the determined phase differences; and 

activating the half-rate equalizer to demodulate the received digitized 
speech signal if the summed phase difference exceeds a threshold value. 
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22. The method of claim 1 7, wherein the steps of determining whether the 
received digitized speech signal is the fiill-rate or half-rate encoded digitized speech signal 
and activating either a fiill-rate equalizer or a half-rate equalizer at the receiver in response 
to said determination to demodulate the received digitized speech signal comprise the 
steps of: 

demodulating the received digitized speech signal in parallel using both 
full-rate and half-rate demodulation branches; 

performing CRC (Cyclic Redundancy Check) checks on the demodulated 
full-rate and half-rate signals; and 

deactivating one of the full-rate and half-rate demodulation branches in 
response to the CRC checks. 

23 . The method of claim 1 7, wherein the digitized speech signal comprises 
a TDM (Time Division Multiplex) signal. 

24. The method of claim 1 7, wherein the digitized speech signal comprises 
1 5 a TDM (Time Division Multiplex) signal. 

25. In a transmitter for transmitting communication signals across a radio 
channel, an improved encoder comprising: 

a half-rate encoder receiving a digitized speech signal and generating a 
compressed bit stream at half-rate; and 



20 



25 



a signal expander receiving the compressed bit stream and generating an 
expanded bit stream at full-rate for transmission across a radio channel. 

26. The improved encoder of claim 25, wherein the full-rate is approxi- 
mately 2X the half-rate. 

27. The improved encoder of claim 25, wherein the signal expander 
comprises a repeater repeating each bit in the compressed bit stream to generate the 
expanded bit stream. 
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28. The improved encoder of claim 25, wherein the signal expander 
comprises a repeater repeating the compressed bit stream to generate the expanded bit 
stream. 

29. The improved encoder of claim 25, wherein the compressed bit stream 
5 includes bits classified as one of critical, important and unimportant, and wherein the 

signal expander comprises a plurality of encoders additionally encoding the compressed 
according to bit classification to generate the expanded bit stream. 

30. An improved receiver for receiving a digitized speech signal transmit- 
ted at a full-rate across a radio channel in a wireless communication system, the digitized 

1 0 speech signal selected from the group consisting of (a) a full-rate encoded digitized speech 

signal comprising a stream of binary bits, and (b) a half-rate encoded digitized speech 
signal comprising a stream of binary bits expanded for transmission at the full-rate by 
repeating each bit in the binary bit stream, the improved receiver comprising: 
a full-rate equalizer; 

15 a half-rate equalizer; 

a switch initially routing the received digitized speech signal to the full-rate 
equalizer, wherein said full-rate equalizer demodulates the received digitized speech signal 
producing a full-rate demodulated signal and dibits of information corresponding to the 
full-rate demodulated signal; and 

20 • an analyzer analyzing the dibits of information, said analyzer controlling 

the switch to route the received digitized speech signal to one of the full-rate and half-rate 
equalizers based upon said analysis. 
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31. The improved receiver of claim 30, wherein said analyzer comprises: 
an XNOR gate receiving the dibits of information, said XNOR gate output- 
ting a logical one if the bits of the dibit are the same and a logical zero if the bits of the 
dibit are different; 

a counter receiving the output of the XNOR gate, said counter counting the 
occurrences of logical ones at the output of the XNOR gate; and 

a threshold detector connected to the counter, said threshold detector 
controlling the switch to route the received digitized speech signal to the half-rate equal- 
izer if the number of logical ones counted by the counter exceeds a threshold value. 



32. The improved receiver of claim 30, wherein said dibits of information 
comprise dibits of soft information, each soft dibit including soft values, and wherein said 
analyzer comprises: 

a multiplier multiplying the soft values of the soft dibits together, said 
multiplier outputting a positive value if the soft values of the soft dibit are of like polarity 
1 5 and negative value if the soft values of the soft dibit are of different polarity; 

a summer receiving and summing the output of the multiplier; and 
a threshold detector connected to the summer, said threshold detector 
controlling the switch to route the received digitized speech signal to the half-rate equal- 
izer if the summed value exceeds a positive threshold value. 

20 3 3 • The improved receiver of claim 30, wherein said dibits of information 

comprise dibits of soft information plottable on a differential constellation having real and 
imaginary axes, each plotted dibit representing a complex value of a differential symbol, 
and wherein said analyzer comprises: 

a rotator rotating the differential symbols by n/4. said rotated differential 
25 symbols having components on the real and imaginary axes; 

a summer summing magnitudes of the rotated differential symbol compo- 
nents on the real and imaginary axes and calculating a ratio of real axis summed magni- 
tudes versus imaginary axis summed magnitudes; and 
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a threshold detector connected to the summer, said threshold detector 
controlling the switch to route the received digitized speech signal to the half-rate equal- 
izer if the calculated ratio exceeds a threshold value. 

34. The improved receiver of claim 30, wherein said dibits of information 
comprise dibits of soft information plottable on a differential constellation having real and 
imaginary axes, each plotted dibit representing a complex value of a differential symbol, 
and wherein said analyzer comprises: 

a rotator rotating the differential symbols by tz/4, said rotated differential 
symbols having components on the real and imaginary axes; 

a squarer and summer squaring the complex values of the rotated differen- 
tial symbols and summing the squared values; and 

a threshold detector connected to the squarer and summer, the threshold 
detector controlling the switch to route the received digitized speech signal to the half-rate 
equalizer if the real component of the squared/summed value exceeds a threshold value. 



35. The improved receiver of claim 30, wherein said dibits of information 
comprise dibits of soft information having a real number magnitude and a real number 
phase plottable on a differential constellation, each plotted dibit representing a differential 
symbol, and wherein said analyzer comprises: 

a phase differentiator determining phase changes between successive 
20 differential symbols; 

a summer sumrning the phase changes determined by the phase differen- 
tiator; and 

a threshold detector connected to the summer, said threshold detector 
controlling the switch to route the received digitized speech signal to the half-rate equal- 
25 izer if the summed phase changes exceed a threshold value. 
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36. An improved receiver for receiving a digitized speech signal transmit- 
ted at a full-rate across a radio channel in a wireless communication system, the digitized 
speech signal selected from the group consisting of (a) a full-rate encoded digitized speech 
signal comprising a stream of binary bits, and (b) a half-rate encoded digitized speech 
5 signal comprising a stream of binary bits expanded for transmission at the full-rate, the 

improved receiver comprising: 

a full-rate demodulation branch comprising a full-rate equalizer and a first 
CRC (Cyclic Redundancy Check) decoder; 

a half-rate demodulation branch comprising a half-rate equalizer and a 
1 0 second CRC decoder; 

a switch receiving the digitized speech signal and initially routing the 
received digitized speech signal to both the full-rate and half-rate demodulation branches, 
wherein the received digitized speech signal is received by the full-rate and half-rate 
equalizers producing full-rate demodulated and half-rate demodulated signals, respec- 
tively, said full-rate demodulated signal input to the first CRC decoder performing a CRC 
check on the full-rate demodulated signal and producing a first CRC check signal, and said 
half-rate demodulated signal input to the second CRC decoder performing a CRC check 
on the half-rate demodulated signal and producing a second CRC check signal; and 

an analyzer analyzing the first and second CRC check signals, said analyzer 
controlling the switch to route the received digitized speech signal to one of the first and 
second demodulation branches based on said analyzation. 
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